n=2000;
m=10000;
X=[689,388,303,206,707,45,428,1476,1671,806,1971,875,1381,1012,622,1435,186,1247,1658,383,1924,228,1144,100,1511,1332,1712,782,267,1460,889,275,123,411,146,1150,1591,647,445,190,355,265,606,516,407,1908,561,1352,1773,929,1809,852,470,382,865,1992,325,1978,1927,1860,162,1547,428,1777,1753,857,1630,1257,1992,1728,1966,410,676,466,1266,343,1269,418,1172,1975,213,698,1921,340,1077,1654,1147,1741,1928,1559,1127,1509,1958,753,32,849,907,1149,786,1918,389,1479,1487,1753,153,49,142,500,127,1695,855,1816,1985,1401,1865,1118,352,396,724,485,1375,937,975,143,870,164,579,1363,193,1015,958,1517,846,541,1153,57,419,1239,1186,284,1013,938,443,1467,178,174,41,290,1704,1793,1214,1199,1771,754,655,548,579,1110,1367,488,859,1415,1010,518,1252,688,819,124,528,898,1823,1646,1320,19,575,1569,342,89,130,304,1259,1731,344,251,1050,817,424,1139,300,855,1451,1935,1114,1837,575,1305,1030,34,1989,146,418,1909,1539,1130,199,1898,435,121,207,523,1650,1497,1259,1092,626,1913,206,1590,1945,988,833,1317,1359,1928,1917,538,340,631,68,530,1031,1097,1016,1485,992,96,690,1200,1896,1171,380,723,411,140,1303,531,77,26,583,705,402,1279,98,530,1684,1699,1700,1821,417,591,1838,1232,522,1411,82,267,437,145,1353,963,1964,367,1053,417,1164,1513,1632,1985,1384,1501,1411,1155,339,1261,1359,1933,361,128,128,1942,1782,402,180,1741,653,111,1313,128,1299,1404,1228,1446,1281,1470,851,1381,1126,769,660,1644,99,658,1620,1627,1597,885,1193,38,862,1856,703,1158,1188,334,1799,696,160,1341,292,1403,120,881,1292,1686,262,1359,253,1232,520,306,1045,1030,606,985,441,761,1310,1575,1631,1101,835,1234,1907,252,90,1557,998,1873,612,366,1067,1501,502,1296,1112,1541,492,1314,1579,1633,1266,46,1090,158,281,515,1858,1902,1192,1396,1537,931,1929,438,300,1000,1944,1750,193,1976,615,737,1046,1988,701,1482,1489,1041,1858,1463,1789,296,1236,964,972,373,1989,1215,815,1208,379,362,1999,1671,1903,45,1720,1546,558,1185,1689,365,795,534,741,562,1835,1102,1045,221,1352,1087,1204,901,942,1813,1761,1098,1569,637,1889,1257,1941,603,698,1177,1349,1286,137,1843,621,1495,1261,273,1759,1261,1097,1750,1522,1804,934,758,1982,9,431,1337,785,1391,995,268,941,574,1127,865,840,1655,97,1194,203,1281,622,321,532,662,909,179,1076,999,161,1232,593,900,195,1277,1620,277,1198,163,748,1332,1617,894,1370,928,1409,846,963,236,628,1337,114,254,1143,1238,1923,785,1817,1204,1000,1123,1982,1537,56,1863,748,1507,507,1251,465,851,639,1379,1052,1037,759,549,1839,1122,982,60,1220,406,1608,269,1077,1378,426,901,289,1234,685,1249,1022,1240,583,947,1506,551,1762,36,201,554,1083,1517,770,1819,1732,700,1474,860,1666,614,1375,1841,1455,1487,678,1747,138,995,566,1679,690,1521,1219,1797,1183,1339,1332,554,89,631,1717,1334,783,368,1781,887,1137,1350,185,524,1974,666,1719,330,7,1555,908,491,50,1804,183,1370,920,1379,1324,136,1455,220,322,1546,129,1676,1445,1929,187,974,804,305,1422,226,1316,98,866,1880,524,1426,318,1065,1670,153,1970,319,1684,307,701,1896,1865,1250,1479,1959,1628,1977,888,1171,1113,402,1279,790,1424,1545,1020,944,1043,335,998,1793,1356,1400,1686,1650,1637,1517,410,1340,1886,1323,1475,815,1947,946,679,1917,51,1286,1184,1757,1634,1602,811,1145,1303,1552,666,464,583,1698,211,1124,1545,1468,110,253,1944,1896,1355,148,1748,705,569,1097,1152,984,1008,1869,982,690,24,1257,783,1607,416,1142,971,1861,281,466,287,763,456,817,1122,1887,1351,42,1855,1896,852,598,390,1349,1296,1236,1355,1348,1601,1768,453,1915,1281,951,352,371,253,588,379,1704,823,327,1915,923,1221,1129,1719,991,879,425,1322,239,1173,146,1876,1959,1750,146,1369,1207,234,1980,1744,947,906,375,1477,1797,898,1102,1416,1209,38,1070,1100,2000,1050,1771,312,398,1752,1754,665,1533,1310,360,686,359,1197,1906,603,1599,1692,683,1768,1225,1827,1226,943,1374,800,441,976,1321,709,1543,1600,444,1959,1750,54,908,33,1022,733,1856,304,521,885,502,836,660,514,879,1509,660,443,430,940,735,1836,60,1894,223,645,919,1988,1186,1641,78,13,493,688,727,602,404,485,1690,1433,307,1896,147,1644,1257,925,612,1703,216,43,1824,229,1254,1999,1697,980,847,1318,835,196,1904,1926,1527,411,1773,1366,241,516,892,1713,1706,92,1704,1192,1951,644,1664,1468,847,1761,5,1896,1569,767,1359,277,12,1226,825,1060,542,483,256,1272,1846,1106,840,1240,249,1662,839,722,864,742,344,131,264,1755,729,1376,465,1876,1277,1216,1216,73,1883,160,958,1848,1661,109,982,995,1026,1485,75,1584,1933,823,191,1736,884,838,941,1833,1553,491,624,292,596,104,969,1999,1919,805,1390,1331,1865,1086,437,1599,460,1011,157,932,951,919,390,1031,1420,1090,756,626,675,1311,1903,355,1493,1567,326,1404,1170,1652,1064,1553,1003,230,1065,414,137,129,115,1518,1493,469,370,1156,1933,1509,1527,54,902,137,438,1389,1732,877,1704,583,1027,1071,314,1653,1714,68,1916,621,1778,1700,339,504,507,729,1719,181,1272,260,502,1509,1414,536,1023,253,1033,173,391,1672,1527,1662,1128,1970,1195,428,1709,1533,1780,937,1799,32,899,1661,1467,1011,1632,1492,1202,1925,661,1566,1559,86,1297,1519,973,1293,823,1116,471,771,1933,580,717,1686,862,1876,222,727,632,1537,648,1276,1438,1395,1314,1582,1495,1204,1410,28,349,101,1895,87,1551,1865,1601,1125,1519,1304,1412,974,1653,830,617,881,1419,953,1149,784,1534,334,1215,1008,1107,453,262,506,160,184,1065,1004,1023,808,517,1785,1087,745,1723,1413,1074,1473,432,522,1919,1484,1371,1846,1554,1899,1082,154,1735,1088,1549,76,739,1059,1049,86,1259,801,1126,1845,1835,936,130,379,513,1148,28,701,1791,1189,1498,118,1900,1279,995,1378,1891,1192,901,740,978,437,1345,544,1997,1486,1242,1842,393,1021,1258,1173,593,1075,1677,605,1973,1012,1043,1294,742,374,1826,642,1307,1877,1570,998,1886,1666,1503,462,48,1487,1707,1725,1713,1349,105,1134,777,574,595,334,866,1707,694,431,843,1616,512,326,1287,179,1672,798,1596,64,1575,1395,1700,1208,647,168,1615,589,1739,450,1839,632,1495,1658,1355,243,1987,1775,461,1775,1949,1649,980,784,372,1639,1378,1580,1965,1179,1711,687,450,968,308,1114,1278,883,1649,1199,1666,1567,328,487,323,423,1823,1757,1673,840,946,1584,1266,708,639,1268,781,1297,1672,1265,1904,135,644,67,211,406,46,457,1458,1406,1173,1142,655,1140,1131,1187,1101,1188,662,314,390,1690,1537,844,1126,807,316,941,1261,1026,72,1619,1345,1076,748,1867,634,923,1603,1651,549,57,155,1873,50,1250,312,1002,1973,17,1263,172,616,1187,395,1861,1816,330,1979,858,740,76,338,977,977,770,70,1639,1272,1161,194,1002,22,516,1620,1264,715,552,1711,1086,972,959,1338,1874,497,853,1375,42,1816,1598,1181,715,1328,462,1607,1899,1119,1567,1730,519,204,335,1915,1982,1109,928,1359,435,1531,1302,1985,479,545,1020,407,1805,1744,1136,1229,764,1542,706,945,384,1363,1192,533,1074,1099,1821,721,1947,1734,1726,1694,1837,1411,1324,1628,1723,1824,1565,1261,91,308,666,823,395,1446,1378,1350,489,1171,1318,711,1802,1068,699,1662,1476,1717,411,1986,1700,887,1316,684,1865,927,136,1163,1478,1069,1419,1491,1028,357,24,105,958,674,797,72,1411,1470,1706,96,1496,667,758,881,1907,765,42,1157,1633,270,1619,867,1953,953,1108,989,214,1423,290,451,377,1077,1431,141,517,1859,1968,437,585,1383,607,58,1738,976,265,1967,1582,1748,1304,826,2,1659,1978,165,1061,433,1441,128,1643,1047,129,1918,59,1795,1254,1683,1152,1548,1643,300,796,1918,1043,1335,1296,860,1476,1991,1590,57,727,49,56,430,1082,1682,6,1431,222,551,1331,294,665,1250,1288,303,485,140,1296,1994,447,1358,1274,1428,696,422,1691,1902,984,489,1386,252,134,347,1409,1303,1969,1336,1154,540,1899,1279,576,1963,1257,49,274,1465,420,1511,852,1215,1194,409,389,1736,590,168,970,614,99,1125,1353,478,1109,423,1791,1063,689,633,395,175,200,1161,1361,55,1744,1211,408,898,643,612,1020,1225,1806,319,844,90,1171,476,1069,165,24,1723,358,1181,1829,741,226,1437,1689,1092,849,1217,1094,1286,1798,1080,1025,1566,1434,105,627,1091,1704,1579,1563,543,832,779,1465,1729,1445,425,404,892,254,635,773,1126,1960,26,554,985,706,672,612,613,1232,1792,1881,652,1801,238,1315,1173,1689,1938,927,234,527,1337,1439,1834,1568,1204,264,1815,1139,984,869,921,611,732,1554,233,1728,1486,258,1175,1310,1358,618,1428,1892,1681,1587,1561,1294,672,1404,78,235,1126,597,1636,80,1142,789,1740,1524,498,181,1006,1730,1397,739,995,698,10,880,1290,1248,354,1539,663,1691,1171,676,1727,1591,36,97,941,259,1729,908,753,372,1693,410,1084,1377,91,1942,325,981,1332,1500,135,1088,548,1919,1328,1574,413,20,547,1406,1859,404,1015,788,222,1054,1511,1720,923,1107,624,1037,1675,312,1861,506,1858,1095,1566,1276,729,942,101,1843,1805,1166,1912,1985,238,189,618,1662,1841,1365,242,550,606,1843,474,1800,466,1930,385,1177,127,749,1257,1536,295,1640,266,568,1493,871,349,385,1316,1181,1826,1471,101,1295,1243,1738,909,790,1999,956,1845,1633,1752,1509,1544,401,1652,1082,281,731,344,322,91,281,1768,120,406,1513,448,780,1609,765,1279,1442,114,409,1015,1954,216,1736,334,1030,962,1047,1743,447,925,200,42,1807,1001,1809,1072,1136,508,491,1304,1836,14,83,141,1092,44,348,1054,1178,1734,1195,1068,646,321,1850,895,84,1685,1429,1122,1492,607,1120,1458,1865,1104,1871,691,1963,1164,205,1403,677,925,1686,1589,391,1038,1500,767,1141,1712,438,588,1846,1320,252,675,1319,1726,1820,1998,1190,304,664,572,1959,1165,1702,1024,657,395,191,880,1666,625,304,1478,615,413,60,674,37,1632,552,934,67,1949,1470,553,814,1998,1915,1173,67,1023,32,121,136,1472,901,503,724,1815,625,1495,1587,780,1219,434,1315,411,1597,104,617,1830,675,474,812,241,1088,1057,1593,804,1042,630,1614,1932,905,1479,687,1706,540,312,787,514,916,192,696,285,414,1912,427,856,1133,1663,49,179,118,1161,178,818,1523,1531,792,48,1489,993,356,1399,1538,1848,73,633,699,52,831,1531,182,427,81,1876,1634,1304,1024,1810,286,25,798,1605,1714,1410,1203,3,6,1736,1788,1042,1416,246,423,1009,795,1259,1992,703,1971,378,359,1778,249,1913,575,1970,525,1763,576,987,975,102,447,335,773,533,1505,1185,953,375,307,155,152,1958,1525,1353,52,1841,731,1563,1202,122,1579,1991,1645,1049,1329,1653,1937,1927,509,1090,1281,1204,100,478,1489,1714,11,1806,61,920,1136,1354,1520,400,1025,143,45,808,754,14,698,597,539,1851,1424,1067,711,527,573,1062,711,1303,1762,837,1341,1955,1045,906,161,136,688,1771,2000,703,1200,852,1928,1027,567,770,1933,167,235,745,551,1453,1828,1440,1506,432,1298,272,124,331,1092,488,42,943,1346,1884,996,209,836,865,868,1226,1769,1122,476,70,529,815,1613,774,1299,1112,1376,61,968,1270,448,566,974,243,526,653,134,1838,140,65,1223,1656,611,57,1560,1673,285,652,1034,1067,555,567,1724,1197,433,1707,788,354,277,1772,141,623,435,1827,291,833,1628,621,201,1845,210,730,1988,1118,1454,766,1149,1187,218,52,1923,382,1240,1814,1830,1646,1449,422,189,1189,1526,553,401,731,379,470,304,1033,1670,1003,443,1775,957,984,9,47,1909,194,1554,1055,1628,674,1476,1387,1472,819,465,433,1173,1736,510,387,1155,260,1222,1576,582,1567,1045,523,1725,216,1534,1947,1307,221,1062,1450,1609,500,999,1502,65,1254,1213,370,21,287,1772,630,134,224,536,1259,797,1165,843,520,374,143,35,1112,1263,674,385,265,1790,1848,284,1279,57,1237,908,351,1723,625,1231,1956,133,105,1255,93,91,814,1690,1869,1843,1828,784,1498,1002,1861,1017,1071,1998,619,1621,586,101,1737,506,1662,757,1379,561,1010,105,1218,633,768,1347,513,291,23,852,850,1044,1530,1669,106,342,1438,1314,1441,1335,1088,762,1107,1672,925,1696,1457,160,1256,397,432,967,1767,1756,1993,1643,502,604,1448,1854,1795,593,1901,86,1008,1028,270,700,1525,1982,1491,445,443,673,1320,284,610,576,1183,606,1131,1250,1371,1885,207,930,1206,1654,662,210,1100,1674,1905,1299,1438,769,433,1598,640,434,509,1375,1499,796,1937,869,28,1121,953,1140,483,629,714,1282,933,1203,1385,653,458,1416,1761,1875,351,1495,562,1145,853,579,876,773,369,552,40,580,74,259,1136,581,1582,1749,691,1676,1997,68,306,719,444,1738,885,412,948,739,838,1138,1376,867,20,531,611,878,2,1289,79,1167,1350,493,527,1586,554,1761,286,138,1022,1176,830,1051,740,1065,290,1136,1763,1472,1044,1431,1461,476,1712,1584,953,450,518,1282,1634,248,1276,806,837,203,106,521,1295,714,845,958,796,104,1909,1003,145,1998,1798,343,836,791,58,1650,383,1715,894,1325,1856,1780,272,1789,668,36,1048,1005,1447,1021,428,1817,1741,143,794,1364,157,861,818,2,1064,1088,1529,654,215,1155,1127,1798,1458,277,1801,474,106,1627,33,1073,1584,1628,1777,1348,939,1731,1028,1521,646,1120,1253,969,1775,1910,1125,114,1738,1726,1401,294,1964,1939,1914,34,1440,469,1732,1352,437,1334,327,669,1102,1712,857,1068,1953,1357,1522,961,697,1773,574,1743,564,835,831,186,117,297,1384,270,67,1047,323,1222,360,640,460,1574,1171,1254,1844,1890,1527,1440,255,52,1018,1627,390,1481,1926,982,646,181,1835,101,142,1339,923,1247,453,582,237,912,1074,1827,795,568,163,52,148,1785,983,398,810,1965,1651,1532,1540,1214,1424,538,558,1468,1771,1323,1732,571,1061,1539,1931,1090,1057,110,1225,205,360,1351,311,492,840,578,1638,1153,1440,1379,663,1030,1318,1092,865,1717,753,355,1632,1998,1887,1953,640,1013,689,500,1094,737,634,438,327,1534,1556,1316,302,1308,203,832,1659,61,559,1088,1983,379,166,1501,1873,1344,456,1844,1596,1756,1586,1928,990,883,483,1886,650,1820,1746,1631,1479,1859,1446,1818,751,1480,492,607,1122,558,677,1477,1664,1629,1701,341,1618,464,725,1181,82,1047,1106,511,1630,1238,1612,1711,265,612,1256,40,618,1501,1102,1671,107,1329,236,814,171,755,1137,211,124,1946,835,1150,102,1747,697,991,594,1342,1809,726,1472,476,651,1161,1826,1960,364,369,911,475,1485,1981,880,726,1674,1245,182,1931,1635,297,498,884,430,1512,316,747,1923,1145,1885,1121,1342,141,1365,1063,177,1195,1349,1384,639,1435,598,637,850,1899,1344,567,694,1869,532,793,1804,343,1907,1962,392,657,900,72,947,91,642,1984,1529,1077,508,759,1180,1301,1491,324,992,836,847,467,797,1009,427,916,1888,781,1956,154,634,125,1486,557,1056,1419,1327,1208,1609,1413,1665,1931,1491,1677,1749,490,878,135,843,173,1343,334,1419,1230,1118,1344,1343,318,1433,1533,950,1536,175,1899,1475,475,630,549,235,13,166,1560,1467,1091,59,261,1408,1842,1798,1186,1309,673,1484,280,425,1709,1590,838,894,708,1744,1741,1002,634,1115,82,946,1286,906,704,618,438,920,867,1439,55,1,1453,750,1630,1156,1877,713,450,568,1667,393,1280,292,117,1830,806,533,1262,913,504,1212,49,1435,494,333,170,1244,1395,257,1030,1037,1831,901,454,557,1902,1769,1872,368,1536,1330,270,379,1079,1000,349,186,676,1801,766,938,1018,1748,633,607,721,414,597,687,1956,657,1617,885,1844,1592,63,1215,1891,740,707,1633,1497,1514,729,848,1251,1331,1100,1127,1327,138,111,1573,1697,1122,1672,1645,1297,1293,1456,309,90,22,149,440,445,1608,1832,1748,1228,1941,1583,1164,847,32,1284,1207,1987,291,1828,271,1766,490,625,787,1180,262,1536,1973,733,603,1451,861,996,546,369,1732,114,711,1441,586,793,892,515,801,1553,1093,575,96,1255,1674,228,785,1641,216,146,1186,1403,1456,1472,1064,357,839,231,1399,338,1540,853,635,803,1029,1035,291,698,634,271,1665,16,200,1195,1339,1135,903,1932,1645,200,549,1364,452,1822,1633,1848,1060,969,561,1443,628,613,668,1,1949,1104,1440,1877,1886,1696,1102,1460,1307,202,1561,199,521,236,587,972,483,1156,1967,1062,600,86,1832,1561,1195,490,985,1023,1010,956,187,966,1304,378,74,1471,571,1721,520,1568,79,977,1448,947,1929,1340,740,1285,276,988,120,392,1903,1298,53,1330,1901,839,79,443,1603,1863,879,915,1742,1808,98,489,139,295,1640,1605,877,612,422,1776,203,594,1028,854,1007,752,1951,267,968,1394,569,819,1592,400,292,1528,519,1878,522,248,1822,1986,1176,1668,381,1354,863,706,1302,851,866,1820,111,75,122,1487,68,816,229,477,403,1542,962,1804,1694,102,1415,629,1692,1033,492,1061,8,1217,477,1327,1553,1648,939,1064,1480,1727,108,537,1702,1449,151,1345,1267,1421,1721,113,64,1967,514,1358,158,263,1016,1922,244,49,867,987,685,332,1072,1914,1623,1707,1743,805,1190,39,1652,758,623,1978,665,59,1757,166,74,20,1919,1196,392,615,1112,869,888,1583,398,301,305,1481,604,1219,1953,214,1440,42,1144,1947,381,1947,763,1124,1866,912,738,1789,1937,107,1355,471,753,1629,933,1705,1452,1247,245,1613,330,221,533,1887,1269,998,960,849,91,1597,423,154,62,603,1888,994,311,1339,865,759,1839,844,569,1435,533,83,1304,292,1483,1910,1825,539,569,1954,1103,1357,1256,37,1086,1677,536,1301,1869,1904,1130,744,1411,64,775,809,999,1481,39,154,1302,287,347,1900,961,326,1972,649,540,361,985,218,144,1060,661,689,633,537,631,1265,1225,1919,1472,417,1428,110,1849,924,1218,820,1690,1332,1969,947,1859,1258,1312,1889,1351,1800,1716,1079,284,103,679,915,1469,201,1539,1590,280,833,1900,102,929,118,788,412,1757,243,68,1351,247,1146,1226,1736,926,1372,1397,340,1861,1459,331,1222,1698,1097,1428,1210,1183,221,1644,1442,1036,1349,1940,693,1099,359,1762,747,1203,847,396,594,222,1436,721,733,1515,419,913,1343,1276,1658,1648,612,1161,750,1351,745,380,1646,1762,1183,930,158,387,1420,752,820,270,1930,1948,1630,1979,406,528,203,1863,1154,586,1741,1203,1443,846,1262,819,1603,1907,264,640,1217,210,1947,375,204,747,1962,1176,236,1903,1246,1336,25,1639,802,1663,546,1339,102,779,1559,524,156,1371,1359,1579,478,645,547,47,1302,1616,961,547,548,1242,346,869,1691,291,564,265,1796,881,1849,1908,26,634,1638,913,1725,413,1964,1231,831,585,1395,17,762,740,1266,173,600,1462,249,1774,745,843,231,962,1281,549,1892,28,1143,407,1640,995,1383,155,434,241,496,413,1938,1557,759,590,1631,1698,322,850,1058,1326,462,322,1785,1875,842,891,181,1409,1306,1645,876,1498,981,1357,808,1717,1303,1299,1510,1420,1008,668,1096,349,1107,681,788,573,1719,1294,1154,1984,1625,741,898,1715,1256,969,1875,354,648,859,717,1794,1040,176,536,73,1228,80,1907,960,508,233,1759,584,866,1834,49,1122,1880,1113,963,1429,104,1966,1811,508,290,1733,402,934,650,351,950,292,1191,306,1929,1935,1285,644,552,959,1636,180,1189,1861,1031,754,1846,1010,309,450,1251,781,1515,1437,1564,1888,1128,127,368,1772,832,1706,1831,1057,1466,1553,762,1127,1507,702,309,1464,1768,798,1308,1508,1183,1775,131,827,1807,345,1316,1798,819,1346,205,1535,1419,680,1519,4,363,1083,369,1272,1722,1056,1675,642,1620,223,875,1212,1369,741,899,21,844,243,1160,1471,1876,1118,1621,1122,1919,525,1719,1671,58,750,1470,1006,122,1298,930,1657,470,796,1084,1951,874,1749,1112,713,630,251,346,1656,1885,318,1350,1421,678,1153,54,1456,126,63,1560,330,1045,1987,894,1163,93,1103,60,1220,334,806,1805,46,1412,1362,1358,1777,911,911,738,1502,594,878,1132,1046,773,611,1672,1856,707,1735,419,1559,1100,807,1469,1673,980,723,1950,682,290,1407,1727,1215,962,1894,605,1795,1332,850,281,166,1435,85,283,585,495,867,1002,1843,1851,149,1925,1214,639,392,285,795,1535,140,89,458,787,166,1377,579,309,1311,1475,1984,1078,1474,65,272,1753,1922,177,1462,1526,785,1868,1239,1528,794,832,1520,255,1032,718,798,463,1117,1307,452,1744,1996,1459,1657,1948,1807,546,1622,980,737,1114,540,539,853,1344,333,313,1918,1566,1982,1401,1221,1298,44,1019,502,1566,1459,515,403,566,488,73,1103,1974,1089,487,1044,1977,1271,398,815,1874,235,193,46,871,1918,184,1129,561,712,1902,854,254,226,1171,802,799,283,1628,1455,762,1111,1998,1761,744,235,886,753,1224,211,1988,1706,427,1916,11,782,646,1930,595,1506,1972,723,120,653,1617,66,712,1821,1679,293,264,1794,1781,448,1024,177,1179,552,1290,1827,160,1480,1399,948,452,543,682,868,510,448,1931,1321,1623,65,597,698,381,589,361,1734,945,690,649,107,1065,99,941,32,1342,1687,1602,1228,879,1592,1462,1900,685,85,1325,1824,1182,1056,991,1134,986,1089,7,1470,816,1137,1654,605,34,1856,1070,43,1797,1248,151,588,994,632,718,618,1079,1234,1073,1970,1271,1452,1156,995,326,891,639,978,942,915,253,408,684,1984,655,434,1508,1633,695,464,633,904,1390,471,1430,91,846,1904,680,326,408,1110,417,486,527,427,774,319,139,1412,18,232,1352,1529,1313,1402,1253,998,1094,404,1989,1180,421,730,1104,480,234,593,1827,1979,960,1908,1772,1081,619,1042,431,810,1135,638,1300,116,982,750,39,1375,333,1197,278,407,184,1369,1943,126,1402,326,1455,1528,1470,601,1564,1453,913,1725,1052,1946,1317,321,1859,1728,127,39,153,1363,474,231,922,1964,146,1179,212,24,154,145,253,54,1303,460,650,1821,130,579,1081,517,1162,464,1432,537,1135,642,155,811,1704,939,154,63,1615,547,257,143,1151,851,527,262,1325,107,855,245,1308,1149,1490,689,1047,1759,1866,371,283,1581,1744,1142,1098,1204,1016,109,586,1945,744,1722,403,1168,60,40,1861,789,293,1362,144,103,325,986,553,1047,1365,691,1036,318,1712,439,1029,404,581,658,117,922,1848,901,259,417,1425,788,1960,1328,300,1032,1666,1730,1160,381,931,1333,136,965,1407,460,1253,100,337,1487,986,1330,1494,390,422,1260,1808,1041,941,179,1621,483,951,459,1518,370,176,1373,1496,1785,1255,502,1414,182,623,646,1469,1868,833,1122,1591,1314,1656,1651,320,402,803,4,1260,1371,278,1287,623,1679,58,129,1251,582,1528,1017,454,1514,994,1549,458,200,1371,542,403,405,1561,1727,1980,1271,1802,1594,835,1240,668,1370,680,1159,36,34,577,1670,1080,181,457,205,1557,1516,1469,309,682,1123,1678,1294,842,940,1282,1129,1118,426,1970,1471,1265,823,93,888,1090,1951,1332,1317,1733,1523,732,871,163,1415,15,1285,229,1236,1931,218,733,327,386,197,1438,1296,232,1767,655,132,152,904,1131,891,832,1683,1012,1570,832,869,1419,1866,1279,418,1882,216,454,944,794,1139,1122,218,1277,889,1094,1934,38,1898,215,32,444,283,1759,869,475,581,1515,1720,738,115,93,1256,853,280,1290,1432,381,614,1004,286,1044,360,209,1876,730,681,235,298,626,203,1182,402,581,1153,1494,883,1678,1605,542,1687,156,467,137,1965,260,1227,1309,1047,1532,1171,1555,1725,1585,451,521,1528,1394,1128,784,952,1619,1425,1918,127,571,949,1245,1012,1637,699,1770,624,1683,1104,1414,1028,1111,229,409,737,952,1566,282,1551,1443,245,1224,455,1687,1045,533,1401,935,687,550,454,1868,119,1124,118,1617,1288,1133,692,1974,796,1540,62,1325,213,1132,1878,560,664,1649,1107,1577,236,1008,96,24,448,922,1083,1521,1554,501,1272,1563,1336,363,1036,1457,747,201,1570,565,598,833,201,377,636,377,1700,1508,368,1545,217,1475,970,1088,915,709,153,1920,1248,830,1131,1854,883,1221,1639,1971,339,1238,1556,1485,1130,112,47,911,7,312,665,1277,1869,1957,246,1969,994,642,111,105,1296,1103,1584,614,695,1919,1243,670,73,1467,468,1531,1325,1038,915,1802,1053,1032,854,1629,1031,476,348,489,1104,1585,682,1737,844,148,89,1449,1112,212,1206,1628,1920,1189,449,1031,137,222,271,1923,1336,1883,1193,1247,1497,1980,666,603,650,276,1557,30,1117,426,1884,561,1353,603,1514,818,1449,1574,1562,514,652,1103,1342,1304,1027,221,489,1148,903,972,645,1340,1216,492,606,746,542,1232,1508,859,36,703,653,1674,873,1622,1985,67,1477,837,1117,9,442,653,432,1265,1464,1865,1393,852,1367,1266,1175,1409,241,1512,319,1848,549,1216,1434,865,1526,145,140,659,394,1110,1054,781,588,783,525,784,1498,896,1881,514,1223,1120,599,1213,618,315,911,94,557,1937,287,823,1583,341,1142,190,1586,1327,1609,1996,1326,842,1154,1406,44,230,1372,1879,428,871,1096,364,1312,676,203,934,1406,1673,814,1028,1554,1062,333,55,1610,654,1096,1716,1880,280,213,149,1604,674,828,584,1607,1369,1673,1310,849,226,413,1006,1859,980,590,368,86,587,1139,370,274,247,1577,38,1768,91,1104,178,361,1871,1215,1471,460,686,1324,1530,1132,1032,244,294,727,305,825,1624,641,1008,207,1578,1711,34,1022,1752,1404,1796,1315,806,1800,412,1327,696,1507,1361,1479,137,598,1070,258,1221,363,340,1742,1502,1088,1397,731,122,377,1097,142,1556,1099,732,127,1799,1633,1422,1788,1030,1482,18,1588,1943,1448,1328,381,1091,659,1443,1758,1479,757,1947,1398,1782,540,12,531,101,363,1742,891,190,360,1531,1415,1038,1647,1012,1235,1510,1022,1548,687,862,488,683,1729,1565,1170,1996,1377,1106,1353,975,988,1055,1705,40,1153,1336,1207,927,1383,1416,1737,862,1781,445,952,1574,8,919,37,698,977,1005,1345,1106,1076,1912,595,345,1482,437,1191,1968,1744,1575,1721,1993,470,1907,1566,572,1169,355,1451,629,1129,420,651,580,59,1752,606,700,552,1972,325,1525,341,482,583,683,681,993,719,1516,322,1264,27,1277,1409,935,975,534,585,766,1440,1441,1539,771,841,287,973,633,457,899,1766,1603,19,677,1556,1693,1005,1856,1407,340,801,1269,307,1257,880,1942,962,210,858,1324,831,1481,758,1793,788,715,1745,1686,989,122,1863,750,539,907,267,1361,642,1481,1445,1418,1787,640,14,1242,178,1651,1014,451,1113,214,1695,446,4,373,352,117,363,1771,690,1321,763,59,838,493,629,1259,1197,1673,557,612,79,1625,845,532,1861,731,1056,1468,863,1332,855,1250,911,1228,1431,32,795,1901,1704,979,655,664,584,1133,1176,929,374,548,938,1006,1703,496,1019,203,245,1409,150,393,827,742,1402,154,1530,695,1224,118,552,1052,25,938,1227,500,805,612,930,1839,1548,1416,1117,964,1793,1806,992,1132,1498,1058,419,661,1154,114,1957,384,647,980,5,1316,285,1629,583,1896,1688,363,197,557,294,700,219,674,803,1060,730,61,1122,523,1622,1641,1275,1917,440,930,1624,1608,989,1483,39,258,389,312,1579,1616,21,389,1371,144,1685,430,161,336,34,1844,971,612,381,670,1358,68,1755,1429,1758,268,1443,1431,712,59,387,181,1721,996,1547,1398,707,1648,897,178,1183,825,1883,1687,566,896,328,151,1718,73,407,1271,1268,314,1006,850,1060,432,388,1444,1810,1001,520,800,1597,1179,360,715,1974,523,1195,1439,1062,1607,1815,728,549,1021,219,554,132,193,1383,1417,212,108,1999,1727,60,487,412,186,375,212,139,555,1699,1973,1691,89,1443,1043,467,1820,766,985,26,482,1263,1494,413,1261,1411,558,1005,1939,798,1786,415,1356,1046,1395,1242,1528,1029,1515,732,1815,44,1844,709,1247,603,7,1690,1785,1946,1743,595,1044,1107,779,509,1073,645,1567,1562,1621,1266,388,988,1386,1074,179,302,398,1054,1214,1355,674,1430,1784,1988,733,1516,807,1310,695,1591,73,1122,286,1649,716,444,1124,1497,37,268,1119,449,1178,456,1160,1024,40,552,540,194,494,72,1934,1763,255,282,1971,664,420,418,1013,1639,1656,1864,1489,569,250,105,984,1999,847,469,450,250,1021,1266,630,593,993,1305,355,783,537,1828,491,1475,75,1462,1858,1598,237,1043,1923,376,1915,1075,571,1740,452,1907,1149,1767,44,213,748,1021,1948,1691,20,20,1598,991,1474,1031,113,974,855,1124,1291,1224,1641,1727,1058,579,1122,1341,994,1125,1230,201,730,1149,1825,1938,1439,490,319,539,359,50,691,1001,159,684,1993,809,230,1991,228,88,1311,1025,984,1065,1091,1344,1968,867,797,381,1274,160,332,660,150,303,565,1814,763,1762,158,1495,1170,705,820,1408,904,453,1542,1405,640,1630,184,560,1728,1630,1377,1372,927,1724,1757,812,93,609,619,202,107,126,816,1352,862,1988,1570,58,1745,843,1374,649,16,1404,1939,754,1294,534,549,1701,175,1773,187,1879,1182,1606,1008,1248,681,109,1014,782,720,1487,367,208,986,352,1394,123,656,1815,1660,1481,784,1069,1900,1333,1163,417,1222,1376,519,102,849,1535,606,580,1465,1947,1373,291,1805,464,1542,1827,1794,1550,494,151,366,203,1376,1445,1054,335,712,296,897,1910,1097,14,1019,1634,1895,42,51,1846,206,867,1493,812,265,259,1952,128,316,169,505,1427,1178,344,55,201,16,1845,1397,699,1976,317,179,1014,1479,637,1636,1578,368,1416,418,1323,798,581,1350,1332,1646,749,1280,1311,1538,1009,1253,702,863,1171,1147,277,992,888,1071,830,1377,1804,1985,1892,1045,142,1778,904,368,480,1388,1343,1214,1192,1418,1105,1962,1810,444,780,648,140,501,783,860,648,1260,400,1296,461,1502,150,610,166,1083,304,1059,1490,1428,428,1913,1474,1715,1056,1502,1519,1235,1157,1967,945,36,711,1966,1576,713,1127,1009,1367,1674,425,289,1380,1250,1157,1355,842,1249,1610,1314,1000,1115,1719,778,1407,1783,384,79,1383,1601,1855,61,26,248,112,645,1303,353,1956,1678,401,771,912,1441,1582,1385,1099,140,169,1427,1458,1425,112,1941,599,1508,710,38,1118,1712,1009,178,1456,1634,1966,1961,1512,1772,1033,942,1672,708,293,1241,1077,1330,1354,1701,230,470,1601,162,1033,720,970,260,1167,470,679,1170,1531,1281,1278,456,502,496,1691,1718,94,195,860,1119,1970,930,1875,1115,1656,1556,344,1157,856,1160,180,1277,1038,159,422,1943,764,1264,210,1914,885,1427,541,50,307,1398,1779,1631,1746,1595,1282,1172,1891,360,1036,665,1738,1173,424,1833,1536,482,353,132,1186,1551,901,1038,1615,610,136,959,1806,564,1855,1041,774,740,1077,1429,405,1171,1786,29,1434,1366,910,1459,474,1351,714,225,1454,1892,984,856,1827,975,1734,186,1417,236,1064,159,1557,1462,1266,323,1744,91,1522,1990,725,1195,1636,747,1991,1788,1915,650,664,1273,1263,1470,755,911,1290,1096,1267,1279,762,1146,681,383,1346,1852,1355,1000,424,1514,1055,1081,1912,324,356,515,1568,1197,442,459,1715,1981,693,1468,1366,703,334,1106,1669,1924,385,207,1247,1438,1056,186,54,533,1870,1819,32,405,725,640,697,206,417,396,1135,1667,467,1986,132,1548,1231,1166,607,1364,1503,1821,860,1580,189,960,455,406,812,365,1381,74,320,1102,491,949,129,1455,980,1701,93,100,592,30,243,146,1952,1384,920,1489,1035,1358,278,384,1612,1600,1736,1569,1937,1394,1295,168,269,1276,1024,81,919,1992,516,1399,1802,631,502,1837,1971,396,1401,777,1126,1583,1536,1668,1593,1052,1971,140,614,1169,1153,1410,189,1107,552,1260,1329,458,783,404,1014,1152,1612,1335,1961,1190,350,1047,760,1583,581,713,422,1891,1589,55,217,1710,903,192,1131,1822,968,1107,1292,1240,455,1656,1678,1492,219,1655,1719,1324,1499,1423,1443,1201,469,48,1936,1990,55,1505,1328,995,649,11,603,52,1905,1756,570,1799,1181,805,573,1250,109,1948,1509,1994,422,1131,1323,125,416,1295,583,89,505,1226,1754,1970,1824,1809,501,1392,1739,1935,1167,990,529,288,1139,1581,1569,999,288,367,1209,457,1719,61,1423,1951,1872,1985,1868,55,710,268,1228,1492,1590,273,1695,698,1540,1656,75,1779,1606,653,264,365,119,1231,1186,1785,1813,1121,1035,1309,1779,1499,1846,1283,136,1098,1565,1752,47,1804,173,638,533,1541,1828,427,509,1053,1625,711,447,1488,5,1554,309,1229,866,1243,1645,903,51,1578,234,871,1372,1608,1346,375,1653,129,689,824,748,1577,1013,1710,1280,948,1777,1215,246,380,1562,391,952,495,45,583,961,526,1047,1009,946,335,1802,1502,672,268,1199,1128,1555,50,1615,1041,137,867,120,234,1441,213,1822,1996,33,257,1368,1203,1361,1636,895,1293,413,657,1923,1312,1063,1597,1077,1201,1906,1569,1277,1614,1528,1804,1990,1397,53,1246,1053,587,1193,1887,774,310,1898,1398,152,1250,592,1026,492,80,1112,1844,1009,1090,1570,1026,1018,529,1810,1494,1406,1736,1939,254,200,198,1551,1914,901,47,1160,1280,1705,1852,1346,747,1082,1782,1734,1112,1874,1711,1,1879,1329,346,1043,928,1162,1933,177,1884,993,1638,1987,1144,1876,515,519,549,271,729,220,1930,1797,1646,56,657,158,767,1442,1302,1603,250,1432,1147,1316,69,939,1143,1395,518,1102,546,327,456,1275,522,1530,1757,1197,1,1899,678,1655,1741,1532,1564,1532,1767,436,1099,1444,220,319,1122,238,623,1353,132,776,741,503,10,1561,728,574,447,1880,1492,1258,994,1938,893,1337,600,1512,247,1629,1575,862,381,29,1692,1053,1563,820,1798,834,1203,49,1992,1725,1564,1429,1515,466,654,1032,634,940,151,805,1348,1637,1897,1785,1950,1247,1530,568,1246,142,83,456,209,876,1074,676,1174,276,1992,378,1008,647,1147,189,424,26,1332,1460,1913,1349,962,154,1714,1990,1046,508,1432,28,485,1181,497,1517,1338,1365,1850,1633,561,574,130,1748,828,1590,1100,887,866,208,353,1920,1579,323,316,1782,1381,1289,269,1301,419,529,918,1552,1064,1837,1073,26,976,1045,1991,1932,72,1906,506,723,1105,484,1213,1790,1793,77,1879,4,50,1027,276,956,1793,242,1907,339,1232,168,105,1802,164,1719,300,757,343,1495,1065,1678,1592,1185,719,735,662,788,34,1867,57,164,1849,1846,1145,454,512,1065,1605,1766,1334,927,333,1569,224,298,920,187,1156,271,447,1707,1855,757,400,1690,592,490,1660,407,795,527,617,5,423,1943,753,539,1408,715,1329,1844,1861,777,1274,1341,1083,1793,1636,906,1384,1015,342,1265,441,1555,1712,685,77,1172,1649,1900,1080,872,1249,1793,1345,1798,1576,1219,1684,1461,1653,684,609,1714,920,987,1802,925,392,355,1673,492,1022,521,88,1912,632,42,1655,1835,951,467,762,1832,1553,1239,120,387,384,1020,1597,1604,273,686,344,1448,1702,699,958,384,133,1542,1638,1025,438,116,107,1602,1913,1505,1213,257,1661,1484,63,1454,1018,183,1787,1566,1464,56,762,1466,1462,1595,956,573,180,1806,1830,1162,1945,1123,847,1299,1759,929,514,179,1009,1411,815,261,1860,1448,1449,842,427,513,906,1192,1761,1318,1611,1350,147,1682,1932,1088,1443,34,834,73,183,234,1108,580,1575,1248,1101,186,195,1679,1117,727,1050,1269,680,1693,1604,886,165,352,1034,1223,1872,984,728,1283,1801,1586,642,1353,130,1807,572,1404,917,1427,416,1186,1596,1175,108,757,1831,1432,1553,1974,218,822,1814,789,1420,1382,883,1225,1562,32,1190,206,1745,1185,1153,370,951,587,1897,1480,1907,288,393,566,1136,747,910,1814,1374,375,1048,1992,1521,1621,63,1406,1648,1658,1996,510,1767,815,571,1428,1830,1071,768,590,400,461,1455,638,877,76,514,1676,216,452,1575,1169,641,852,32,1708,588,1674,1777,1921,1600,157,1621,357,682,276,1801,756,775,364,1760,1148,413,1365,621,191,1155,1061,1836,628,324,372,986,1638,1280,1807,1239,1731,1051,1142,1675,1935,893,382,1279,415,1856,559,1456,526,1877,822,559,1659,1519,868,1172,1081,901,1213,1350,1246,1013,987,116,1845,828,1129,879,268,1791,664,1662,519,1509,1485,1097,618,1258,1216,574,1475,318,223,847,1390,580,1081,1538,974,1668,980,1184,1995,1305,1143,1719,1423,1236,1584,1031,104,151,1520,744,329,890,970,771,616,377,552,1733,417,1396,1750,1184,1826,894,932,1369,941,335,1864,1098,1866,578,1146,305,1282,920,822,1792,213,883,462,523,1669,427,278,894,744,1468,118,500,1450,598,1099,304,1177,1916,54,456,1863,918,1723,1381,1035,496,611,165,1360,184,491,601,1493,1283,483,1671,140,808,1679,1576,539,436,1162,1275,1549,453,1342,1057,1058,1407,205,1807,1883,762,1116,1632,1263,433,1730,1328,569,1620,365,481,679,920,333,890,1692,594,616,1299,815,655,1060,1403,1467,911,1712,882,1661,533,1899,1439,1001,1721,491,1835,133,823,1928,1315,1131,1293,1678,1819,1387,1680,239,566,1335,824,1710,1230,454,1855,1653,562,1650,1862,336,579,1082,1520,127,775,881,245,1224,182,1405,1809,1699,1583,1848,34,493,996,50,365,950,410,1373,1002,819,666,271,643,668,1682,436,841,1390,1701,1690,1840,346,1831,1939,1070,1892,546,1079,879,1589,1763,1695,1091,1754,1630,1403,1631,1923,726,588,872,565,1366,267,1692,1641,1931,1040,1561,698,1575,1276,1059,1195,975,1424,242,1518,1102,1731,1585,670,544,1904,993,582,1512,294,1812,39,1066,1926,1235,215,1810,1080,664,540,987,1447,916,1973,1577,928,1003,658,688,231,1971,310,1562,130,360,1964,676,1324,107,688,1618,1155,1726,1569,1383,1866,1482,86,398,1768,1177,1734,1732,1863,668,1806,859,615,1254,1023,696,488,640,13,742,1267,403,1137,1905,1826,1841,1192,28,547,12,450,924,601,877,1875,730,970,1950,1654,789,690,1536,965,1741,351,679,1506,1305,1556,937,658,467,726,914,1676,166,210,563,1038,1479,436,1838,1672,1529,1665,876,1423,87,863,1832,1084,558,440,1409,43,608,1466,1627,572,1235,681,606,37,799,860,854,365,1556,1756,1810,931,2,728,1141,1861,1502,484,1576,185,68,853,21,1096,432,1671,1821,1566,547,807,852,1564,436,873,208,1830,1260,484,126,1573,1705,1440,172,821,333,1151,1440,312,1100,305,1711,130,1841,1054,1191,827,809,1377,1254,1600,406,279,177,642,1934,324,1902,1845,682,302,1514,1315,247,1423,1187,358,200,791,79,1297,98,489,147,232,175,457,237,1588,27,1652,1531,32,634,376,1762,1150,320,1096,1192,275,887,1370,1162,1383,1581,1160,1687,1190,820,1090,1170,1809,864,986,212,637,124,1655,7,51,1542,1475,1021,223,1310,1244,1959,369,1674,1559,879,991,277,264,1502,1905,1452,508,1974,1907,1744,831,1290,1367,1767,1110,1120,448,458,518,758,1576,1048,475,1370,987,1234,1795,225,1882,301,544,1825,1609,1859,521,791,369,1554,921,642,1695,172,1871,1317,371,581,508,1081,98,1464,872,1337,836,1107,1342,4,102,1254,459,1263,1785,1336,707,1296,802,514,1308,756,1560,49,1793,1050,1081,792,1344,597,1397,908,956,254,449,503,940,768,1318,838,1995,1978,511,1643,790,529,1663,1083,1360,1691,904,1888,1089,1477,1381,1736,1811,1614,1185,1685,980,474,1902,827,1175,672,1295,918,1139,1771,1982,1681,66,253,215,1887,1235,1143,1850,678,856,1683,477,511,745,507,1080,792,367,463,1720,1234,170,466,1405,1939,1292,365,1323,1365,1515,1371,1724,100,707,827,1981,788,274,1090,1404,778,1274,902,609,846,562,740,1970,543,1206,779,573,1055,162,335,130,787,555,1207,1734,68,662,1183,1681,1312,1199,182,576,378,595,1009,1717,165,1558,1798,1218,317,190,626,1426,1567,374,1508,1328,1532,109,1776,1597,26,1908,925,1326,1859,1683,1159,108,660,1637,141,771,1615,567,1780,131,857,429,1459,1570,445,861,709,344,727,1137,250,289,1690,1674,1957,31,859,488,1215,725,1731,755,1683,141,1824,117,897,1747,1189,157,508,344,1094,1133,811,992,1757,205,1355,980,664,599,1947,1985,680,1417,1167,1414,819,422,286,602,1107,1876,420,676,1685,863,1040,34,1707,277,1479,163,74,1912,240,1340,1789,1936,774,998,1408,214,201,1070,710,538,1165,565,1748,830,1993,590,1619,1512,41,34,1746,1444,1228,1871,321,304,567,1636,1575,958,1665,1943,125,869,101,1007,193,1664,131,954,36,1886,1055,409,429,320,672,479,980,478,1154,1750,1879,483,1460,1146,1528,1612,827,347,668,1277,1470,1711,1822,764,1064,14,1642,580,745,1941,1219,1427,1829,1171,1454,669,531,63,1892,1655,1951,144,772,1372,809,1507,302,347,1956,985,1721,119,1527,918,351,1974,207,1700,860,1586,460,909,1058,187,543,196,199,580,787,1853,245,1393,705,2000,297,687,985,1307,197,1596,240,1005,575,1435,1037,1884,592,961,1739,479,1541,731,346,1220,753,310,190,347,793,1077,1182,170,438,158,1831,391,1431,1405,1702,1729,1597,1616,1553,1991,237,937,751,1471,609,783,619,1441,1719,46,997,1577,1744,290,49,1737,1603,400,1751,404,1720,413,1713,868,1165,1797,1551,1717,356,901,1238,344,1139,1169,989,593,1635,960,159,1241,273,987,653,700,304,449,1529,764,997,678,1883,109,1722,335,1375,1735,1547,503,549,1863,1788,13,1056,398,1,1556,1448,161,1429,1138,680,375,356,1538,560,1934,1216,1458,1268,6,1343,1509,1611,564,44,1330,1538,1313,434,435,102,1112,1876,1320,1997,1499,952,337,974,1215,407,375,1845,1388,718,260,1424,1582,1392,869,852,1686,594,1023,392,1561,270,1512,872,1616,1345,1754,1460,55,876,740,287,575,359,936,849,955,1865,1838,1798,1350,1233,671,1084,1228,1633,1355,792,1788,1533,228,17,1485,160,1584,932,310,88,1499,1214,1460,469,643,806,1736,830,1722,400,598,1500,1111,27,1287,1116,693,1012,1832,81,595,1264,249,464,1490,119,1247,1011,1179,499,1762,471,358,21,96,446,468,480,1320,1549,1526,1836,1055,734,83,852,1039,1056,358,921,499,418,1133,317,1468,1228,59,1784,1359,1478,663,1719,53,190,1964,1063,1961,183,7,1775,1726,4,1180,612,1062,497,1264,530,684,219,656,409,651,1603,1705,590,1253,1183,878,1174,381,1193,310,1726,669,750,347,582,1649,368,1756,866,826,148,1340,759,1660,677,1776,1076,1472,527,1861,422,466,1909,872,899,772,1419,1196,1264,1162,45,951,362,924,1494,261,529,1047,1785,564,1849,1788,412,1318,376,1936,40,1379,106,1306,555,244,1376,776,1830,121,1884,602,1759,435,678,1685,560,395,1659,545,406,505,793,572,1587,1454,788,69,1629,59,1844,1682,1580,711,1525,1610,1759,1197,165,43,456,188,361,374,988,725,217,446,628,1296,399,1837,1471,1656,1020,398,93,746,1316,1716,757,1226,445,114,480,1070,467,1057,1948,1825,439,1869,1114,1329,379,24,769,1665,1624,69,1416,1816,1832,1294,319,1744,988,1711,1511,1640,248,9,1046,179,1922,144,1733,503,1254,893,865,639,501,1197,653,697,401,1536,1581,1560,1347,411,45,722,869,870,56,1523,472,1631,338,169,464,1061,1919,1047,1299,509,281,130,782,1200,1390,615,127,203,863,1538,363,959,1859,1064,538,1327,1042,655,647,1412,1082,560,769,1804,957,1644,300,1798,1568,308,1680,248,1070,944,137,1994,83,1321,1318,1720,1954,1886,1786,755,544,1251,1646,1617,295,1613,540,1465,1075,952,1238,1352,280,1505,349,1854,1066,508,394,1681,1795,175,633,1177,1345,1861,1432,979,1253,237,893,1439,1430,184,1182,833,1148,1294,454,1395,149,1385,1766,690,1923,1369,178,220,668,302,240,1961,1112,705,589,1231,1223,1980,423,44,1897,1085,1092,704,1348,295,58,672,369,49,644,580,1519,1493,484,938,975,370,1611,1409,790,1931,258,62,254,54,1493,1947,1701,13,707,627,156,576,1199,7,1610,705,1138,1149,839,935,1959,859,1169,1484,1277,1104,1050,14,344,1180,1688,946,305,194,1748,1276,305,1453,1467,936,1818,25,1296,789,1087,229,1928,661,1926,1368,269,1822,237,1017,444,1468,1331,1541,6,1965,1898,1757,1491,995,1419,565,1242,21,1234,1718,154,30,1886,1884,1748,44,1570,521,1679,1411,343,1649,1827,536,568,124,558,711,1940,840,1635,77,1680,244,277,1918,1634,1205,1440,576,1879,869,1217,1742,1326,1567,25,1606,58,708,574,667,836,1849,634,1604,1431,1734,729,1787,771,713,1727,1904,1034,1681,1584,307,1813,36,1575,1229,912,986,464,1880,554,127,206,1618,775,244,277,1854,1150,591,1216,1139,1803,38,1357,907,1405,40,1964,293,185,1013,1780,179,1813,1905,1182,685,830,85,119,892,643,1165,386,1568,183,1291,164,635,1907,851,1639,1955,1346,1757,1368,1236,564,710,9,92,891,511,1471,541,849,28,1077,1582,1120,1654,455,827,7,1146,1112,960,1564,488,60,1714,1493,421,894,342,430,153,396,1928,486,1906,86,1509,1378,639,259,641,1545,1318,972,626,389,894,287,1123,184,1669,1069,931,1861,939,1516,1523,483,1862,870,187,1790,300,184,902,6,1036,388,1089,813,1030,623,1488,1229,1277,276,281,784,1756,1119,1654,646,910,1107,1336,530,517,372,1487,1725,805,734,243,562,677,1372,382,1537,228,1714,1807,493,498,467,680,1469,1411,395,481,558,1616,711,932,1231,758,840,255,804,1093,1573,373,1972,562,966,860,1355,197,1705,1872,1321,891,736,511,1104,677,1328,1819,714,40,868,172,321,1195,280,219,1413,620,1423,1656,1370,1771,733,549,1607,765,734,1560,664,282,813,301,1900,384,1662,1745,1352,1262,53,329,467,618,684,169,856,1100,929,749,1079,1920,1877,211,1764,247,686,1375,902,1207,1926,54,1273,1366,1626,1524,573,1651,812,1078,1460,1950,466,448,888,1819,1204,232,1603,467,642,489,1653,1010,588,1649,674,1802,439,452,129,750,1711,1863,734,872,1600,1525,521,165,395,765,245,548,775,1426,121,1850,189,1946,931,1664,1163,15,848,1011,227,1057,1333,307,841,1906,1209,709,1336,1977,1832,593,1245,640,1986,164,442,534,1993,1519,1333,1982,1511,1223,518,1949,454,1187,781,1424,310,1745,890,340,139,226,547,108,1645,1657,609,222,1062,304,1075,854,1622,658,1033,1122,578,850,1099,4,1729,1842,608,1715,190,1517,471,875,346,1343,1889,584,1206,71,276,591,1421,1036,11,1829,88,1316,1905,614,1912,286,617,1135,704,650,1737,1684,1287,44,1337,1116,1162,1501,345,112,1961,506,857,879,646,1539,223,12,1801,1580,1300,207,702,1712,1479,1488,213,1177,41,1663,1057,1257,143,31,106,852,291,214,923,1619,1379,1471,516,1187,1217,1768,153,501,1105,212,946,443,542,1226,985,209,1077,692,879,273,569,1905,519,1246,1037,1876,568,1482,1181,1171,960,896,1094,1928,1372,1083,185,1987,1601,1181,1116,1078,470,1129,904,1768,712,537,1564,1155,980,1400,409,6,1265,313,1428,467,419,847,1592,402,1593,1587,1,124,64,1793,849,1153,573,1211,31,915,1127,1844,1155,72,331,1590,283,556,647,270,1241,285,1391,1978,1459,525,1579,450,1346,1907,1670,764,852,1498,832,1142,586,817,829,1935,1162,89,1125,1502,350,1771,1266,43,450,767,581,1761,1498,1942,369,1762,603,1760,1198,1971,973,551,615,1915,159,387,1981,312,195,1475,1586,1930,109,1194,318,1670,793,159,126,21,1762,524,1152,355,1451,65,424,704,826,126,1790,146,1528,636,45,65,963,245,1750,361,876,1447,1083,1419,649,1365,756,1261,116,758,174,310,314,1876,1239,1587,1533,318,1315,1620,1602,1927,1562,1247,1843,740,1687,1868,79,1346,1675,120,661,1406,72,1923,1741,1963,1814,481,1151,511,194,1341,90,326,1978,1153,1070,1326,1442,1503,1074,57,610,1131,1439,1919,1621,1054,723,1673,652,1765,1695,1495,953,1664,105,1818,949,1780,1483,1707,1738,250,1666,978,1305,717,800,752,1621,863,1306,230,502,1589,1611,1051,632,1175,1583,1322,1561,1953,1833,1794,959,628,1166,1828,1663,597,1351,1336,1591,701,1970,1929,885,1096,1810,628,1789,102,907,813,1975,301,1127,426,1918,181,1828,102,531,1323,1811,1983,1672,1806,410,1000,998,1029,1571,280,1655,711,459,1865,1661,1889,772,266,1881,1860,884,638,1780,484,627,1867,1913,1450,1201,1691,921,1475,1709,1198,198,1951,495,230,1337,866,1856,890,189,295,876,596,1169,1800,599,1107,1177,1303,613,1305,237,104,1824,894,1993,1525,630,1259,1915,233,1448,1760,1705,1109,1676,767,1128,974,1900,687,38,1597,213,921,353,301,1561,1534,1613,177,1982,239,1331,1435,301,212,1532,246,1219,1542,1050,781,931,1700,1535,978,610,962,1828,1256,425,197,1635,921,1095,1705,1646,49,268,1915,358,1649,1952,1855,1332,509,1290,283,20,1870,361,1882,741,640,606,1211,1162,69,15,1311,1404,1873,1590,126,1653,764,865,1634,39,1459,1104,523,227,183,713,1225,274,764,503,757,832,1179,519,601,1708,1121,25,1091,745,1614,1445,1462,1488,1319,292,1289,987,1429,739,806,252,1347,515,252,1156,1763,1515,1070,1020,1002,1349,1330,400,1135,1549,1106,1951,513,1925,1182,44,302,724,1192,816,636,1282,1863,22,292,349,1444,1581,258,1223,960,1370,1910,1958,45,1427,550,178,1472,1813,1338,91,1429,654,414,513,43,756,708,1114,1572,1485,207,1040,1542,884,1369,1567,525,747,542,1387,198,803,783,936,982,710,320,1761,881,1021,1690,1538,1203,1946,698,1757,698,1408,592,265,1082,1125,1233,558,1384,1783,1445,1082,319,1637,25,1679,1583,737,494,707,1305,900,1529,735,1028,938,33,529,699,418,500,1514,1580,336,114,1728,970,475,1168,668,684,206,183,1405,108,1019,418,1188,1962,819,740,1398,966,1456,1551,813,553,1051,1214,1976,1421,1078,284,102,784,1892,1147,399,1893,684,862,1595,787,1178,1951,1640,580,605,314,1529,6,154,1679,1553,1502,407,308,1756,1217,1857,657,231,425,1815,883,1379,854,1004,330,1702,922,377,1354,1818,1451,953,1949,1244,5,700,479,1022,566,1796,1537,1477,1168,491,600,443,426,1307,1963,975,1151,1460,1528,1776,1934,377,1407,182,1945,659,260,857,1382,845,18,1672,721,1607,739,995,1543,675,1481,1841,316,1403,217,939,886,441,218,846,880,317,1227,862,409,586,1434,1262,1266,25,141,72,515,53,349,1084,1767,1502,1749,1416,91,22,1848,1413,259,519,1193,1066,117,795,1969,295,1179,1858,572,187,1653,1920,507,1374,1254,1580,324,1928,1555,1074,782,936,119,1633,214,846,289,942,573,1329,1763,591,1271,1994,709,337,109,311,1793,739,1803,1433,1573,953,99,998,1091,1178,1321,1784,1492,690,693,1276,945,1,1429,372,1097,137,1112,1606,1262,532,483,1082,360,1676,1247,1936,1056,1617,1209,1511,486,983,129,1031,1500,1797,684,1752,616,631,275,1433,454,1389,401,666,611,1833,1161,1842,467,1733,621,1915,829,779,408,448,1306,1611,1509,150,1657,1113,470,80,254,828,446,9,46,560,1015,750,1861,1317,1661,1585,1024,1966,704,1112,1619,290,902,315,116,1486,1719,1658,1694,321,1584,1620,1407,1567,704,1681,1771,1071,1822,1434,1894];